ON QUASI-THIN ASSOCIATION SCHEMES 
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Abstract. An association scheme is called quasi-thin if the valency of each 
its basic relation is one or two. A quasi-thin scheme is Kleinian if the thin 
residue of it forms a Klein group with respect to the relation product. It is 
proved that any Kleinian scheme arises from near-pencil on 3 points, or affine 
or projective plane of order 2. The main result is that any non-Klcinian quasi- 
thin scheme a) is the two-orbit scheme of a suitable permutation group, and 
b) is characterized up to isomorphism by its intersection number array. An 
infinite family of Kleinian quasi-thin schemes for which neither a) nor b) holds 
is also constructed. 



1. Introduction 

Given a permutation group G < Sym(f2) one can define a schurian coherent 
configuration (0, S) where S is the set of G-orbits with respect to the component- 
wise action of G on the set f2 x f2 (as for a background of association schemes and 
coherent configurations see Section [2|). However, not all coherent configuration can 
be obtained in this way. This leads naturally to so called schurity problem: find 
an internal characterization of schurian coherent configurations in a given class. 
Sometimes a solution of this problem is obtained by proving that any coherent 
configuration from the class is separable, i.e. is characterized up to isomorphism 
by the intersection number array. The separability problem consists in finding an 
internal characterization of separable coherent configurations in a given class. A 
comprehensive survey of the schurity and separability problems can be found in [7] . 

In this paper we deal with the schurity and separability problems in the class 
of quasi-thin association schemes: an association scheme is called quasi-thin if the 
valency of each its basic relation is one or twoQ Every finite group G of even order 
with a chosen involution a gives rise to schurian quasi-thin scheme corresponding the 
action of G on cosets modulo (a) . Despite of the fact that quasi-thin schemes were 
introduced explicitly only in 2002 (|13j). the first result about quasi-thin scheme 
goes back to [17] where it was proved that any primitive quasi-thin scheme is 
schurian (and, in fact separable). Only quarter of century later this result was 
generalized to some special classes of quasi-thin schemes [ITJ [12l [16]. However, 
nothing was known on their separability. On the other hand, there are non-schurian 
and non-separable quasi-thin schemes: in the Hanaki-Miyamoto list [3] one can find 
1, 1 and 26 non-schurian quasi-thin schemes on 16, 28 and 32 points respectively, 
and the schemes on 16 and 28 points are non-separable. In all these examples the 
scheme in question has a very "special structure" explained below. 



4n [5] it was proved that each thin or regular association scheme, i.e. such that the valences 
are ones, is schurian and separable. 
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Let X = (fi, S) be an association scheme and Si the set of all valency one rela- 
tions in S. We say that X is a Kleinian scheme if the thin residue of it is contained 
in Si and forms a Klein group with respect to the relation product. In this case 
the degree n = |0| of the scheme X is divided by 4. Moreover, one can prove 
that X is the algebraic fusion of a coherent configuration with n/4 regular homo- 
geneous components of degree 4 by means of a group of algebraic automorphisms 
acting regularly on the set of fibers (see Subsection 19. ip . The number n/rii where 
ni = \Si\ will be called the index of the scheme X. The following statement is the 
main result of the paper. 

Theorem 1.1. Any non-schurian or non-separable quasi-thin scheme is a Kleinian 
scheme of index A or 7. Moreover, given i £ {4, 7} there exist infinitely many both 
non-schurian and non-separable Kleinian schemes of index i. 

The proof is given in Subsection 19.11 and is divided into two parts. In the first of 
them we prove that all non-Klcinian quasi-thin schemes are schurian and separable. 
For this purpose we introduce the notion of orthogonal in a quasi-thin scheme and 
show that any quasi-thin scheme with at most one orthogonal is schurian and 
separable (Section [5]). To deal with the remaining non-Kleinian schemes we study 
the one point extension of a quasi-thin scheme (Section [5]) and give a sufficient 
condition for such a scheme to be schurian and separable in terms of the existence 
of the one point extension of an algebraic isomorphism (Theorem 16. 5[) . The key 
point in the first part of the proof is Theorem 18.11 showing that in our case such 
extension does always exist. 

The second part of the proof deals with a Kleinian quasi-thin scheme. Every 
such a scheme is an algebraic fusion of a coherent configuration each homogeneous 
component of which is the scheme of a Klein group. These configurations are called 
Kleinian and studied in Section 2J We show that any such a configuration is closely 
related to a partial linear space, and classify all possible spaces in Corollary |4.4l For 
Kleinian configuration arising from quasi-thin schemes this classification reduced 
to three cases: near-pencil on three points and affine or projective plane of order 2 
(Corollary I9.2|) . The Kleinian schemes of the near-pencil type are schurian and 
separable whereas in the other two cases we construct infinitely many non-schurian 
and non-separable quasi-thin schemes. 

Corollary 1.2. Any non-Kleinian quasi-thin scheme is schurian and separable, m 

It would be too naive to expect that any commutative quasi-thin scheme is always 
schurian and separable because such a scheme can be Kleinian. Indeed, let Ai be the 
direct product of two cyclic groups of order 4 and fi the involutive automorphism 
of Ai taking a to a -1 ; let A^ be the direct product of two Klein groups and f^ the 
involutive automorphism of A2 which interchanges the coordinates. Denote by Xi 
the scheme of the permutation group on Ai generated by the regular representation 
of Ai and the automorphism fi, i = 1,2. Then Xi and Xi are commutative schurian 
quasi-thin schemes of degree 16 and rank 10. Moreover, a direct computation shows 
that they are (a) Kleinian, (b) non-isomorphic and (c) algebraically isomorphic. In 
particular, none of them is separable. In contrast to this example we prove the 
following theorem. 

Theorem 1.3. A commutative quasi-thin scheme is schurian. 
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The proof of this theorem is reduced by Theorem 1 1.1 1 to the case of commutative 
Kleinian quasi-thin scheme. The schurity of such a scheme is proved by a direct 
computation in Subsection 19.21 

All undefined terms and notation concerning permutation groups can be found 
in [2] . To make the paper self-contained we give a background on theory of coherent 
configurations and on schurity and separability problems in Sections [2] and [3l 

Notation. Throughout the paper SI denotes a finite set. The diagonal of the 
Cartesian square SI x SI is denoted by 1q; for any agSJwc set l a = l{ a }- For a 
relation r C SI x SI we set r* = {(/3, a) : (a, (3) G r} and ar = {j3 G Q : (a, (3) E r} 
for all a G fi. For r, A C SI we set u r>A — u n (r x A) and u r = u r ,r- For s C f2 x fi 
we set r • s = {(a, 7) : (a, /3) € r, (/3, 7) G s for some /3 € O}. If 5 and T are sets of 
relations, we set S ■ T = {s ■ t : s € S, t £ T}. The set of all unions of the elements 
of S is denote by S u . 

2. Association schemes and coherent configurations 

This section accumulates the basic definitions and facts about coherent configu- 
rations and association schemes which are needed for understanding the paper (see 
also [71IIS]). 

2.1. Definitions. A pair X = (fl,S) where O is a finite set and S a partition 
of Q x Q, is called a coherent configuration on il if lfj £ 5' u . S* — S and given 
u,v,w G 5, the number 

c uv = \auHjv*\ 

does not depend on the choice of (a, 7) € u>. The elements of SI, S, S u and 
the numbers (S3) are called the points, the basic relations, the relations and the 
intersection numbers of A", respectively. The numbers |fi| and IS"! are called the 
degree and rank of it. The coherent configuration X is commutative if c!% v = cjf u 
for all u,v,w € <S\ The unique basic relation containing a pair (a,/3) G 51 x SI is 
denoted by r(a,/3). 

For the intersection numbers we have the following well-known identities (see |10|). 

c u'v = c vu and MC* = Hcf w = \v\c v w * u , u,v,w &S 

If the configuration is homogeneous (a scheme), then these equalities my be rewrit- 
ten as follows (see [P8]): 

(1) c u*v* = c vu an( l n w c uv = n uC vw = n v C wu , U,V,W G S 

The set of basic relations contained in u ■ v with u, V G S' u is denoted by uu. 
Sometimes it is useful to treat uv as a multiset in which an element w G S appears 
with the multiplicity c™ v . This multiset will be written as the element of the free 
module ZS equipped by the involution * and the natural scalar product defined by 

(^2x s s)* =^2x s s* and (^ x s s, ]P y s s) = t— - ^ x s y s \s\. 

sGS seS sGS sGS ' ' s£S 

Notice that this a scalar product is associative, that is 



(2) 



(xy,z) = (y,x*z), x,y,zeZS. 
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For a homogeneous configuration the scalar product reads as follows: 

(y] x s s, ^2 y^ s ) = x sys n °- 

sSS sGS s£S 

Each time we use notation uv it will be clear is it a set or multiset. 

2.2. Fibers and homogeneity. Any set A C ft for which 1a G S, is called the 
fiber of the coherent configuration X; the set of all of them is denoted by Fib(<Y). 
Clearly, the set of points is the disjoint union of fibers. One can also see that if 
A is a union of fibers and Sa is the set of all nonempty relations u A with u G S, 
then (A, Sa) is a coherent configuration, called the restriction of X to A. Besides, 
for any basic relation u G S there exist uniquely determined fibers A, T such that 
iicAxf Set 

n u = c uu * 

where v = 1a- Then the number \Su\ = n u does not depend on 5 € A. When 
n u = n u * = 1, the relation u is called thin. 

The coherent configuration X is called homogeneous or a scheme if In E S, or 
equivalently if Fib(A") = {51}. In this case n u = n u * for all u G S; the number n u 
is called the valency of u. The set of all basic relations of valency m is denoted 
by S m . The following result proved in |15j will be used in Section [5] 

Lemma 2.1. Let (ft, S) be a scheme and u, v £ S . Then c™, v < 1 for all w G S if 
and only if uu* (~l vv* = {In}. ■ 

2.3. Closed sets. Let X = (ft, S) be a scheme. A set T C S is called closed, 
notation T < S, if TT* C T. It is easily seen that the set Si, called the thin 
radicalai X in [18] . is closed (and forms a group with respect to the relational 
product). The intersection of all closed sets containing the set \J ueS uu* is called 
the thin residue of X. The union of all relations from a closed set T is an equivalence 
relation on ft with classes aT, a G f2. The set of all these classes is denoted by 
Q/T. One can prove that the pairs 

X A - (A, S A ) and X n/T = (fi/T, S n/T ) 

are schemes where A G fi/T and Sa is as above, and Sq/t consists of all relations 
of the form {(A, T) G fi/T x O/T : u A , r ^ 0} with u G S. The schemes Af A and 
Xu.it are called the restriction of A" to A, and the quotient of X modulo T. 

2.4. Extensions. There is a natural partial order < on the set of all coherent 
configurations on the set Q. Namely, given two coherent configurations X = (Q, S) 
and X' = (ft, S') we set 

X < X' S u c (S') u . 
In this case X' is called an extension or fission of A". The minimal and maximal 
elements with respect to that order are respectively the coherent configurations of 
rank 2 and of rank n 2 where n = \ft\. The first of them is called trivial; its basic 
relations are In and SI x ft \ {In}- The second one is called complete; in this case 
S u consists of all binary relations on ft. 

Let X = (ft, S) be a coherent configuration and a G ft. Denote by S a the set of 
basic relations of the smallest coherent configuration on ft such that 

l a G S a and S C S%. 
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The coherent configuration X a = (£l,S a ) is called the a-extension (or a one point 
extension) of the coherent configuration X. It is easily seen that given u,v,w G S 
the set an and the relation w au , av arc unions of some fibers and some basic relations 
of the coherent configuration X ai respectivelt. 

Let X = (51, S) be a scheme and TcSa closed set containing the thin residue 
of X. Denote by S(t) the set of all relations u AiF where u G S and A,T G 51/T. 
Then from [HI Theorem 2.1] (see also [14]) it follows that the pair Xm = (Q,S(t)) 
is a coherent configuration; it is called the thin residue extension of the scheme X. 

2.5. 1-regularity. Let X = (51, S) be a coherent configuration. A point a G 51 is 
called regular (in A 7 ), if 

(3) \au\ < 1, u e 5". 

Suppose that the set A of all regular points is nonempty. Then the coherent con- 
figuration X is called 1-regular. In this case all basic relations of the coherent 
configuration X& are thin. A 1-regular scheme is called regular, regular schemes 
are exactly thin schemes in the sense of [18] . One can prove that if X is a scheme 
and T is the thin residue of X, then the scheme Xq/t is regular. 

2.6. Direct sum and tensor product. Let X = (51, S) and X' = (51', S') be two 
coherent configurations. Denote by 51 U 51' the disjoint union of 51 and 51', and by 
5 1 ffl S" the union of the set SUS" and the set of all relations A x A' and A' x A 
with A G Fib(X) and A' G Fib(A"). Then the pair 

xm x' = (nun',Sffl5') 

is a coherent configuration called the direct sum of A" and X' . One can see that 
X Ei X' is the smallest coherent configuration (on UUSl') the restriction of which 
to 51 and 51' are respectively .Y and X'. It should be noted that the direct sum of 
any two coherent configurations is non-homogeneous. 

Set S <8> S' = {u <E> v! : u G S, u G S"} where u <E> u' is the relation on Jl x 51' 
consisting of all pairs ((a, a'), ((3,/3')) with (a, /3) G u and (a',/3') G m'. Then the 
pair 

AT® A" = (51 x 51', 5® S') 
is a coherent configuration called the tensor product of A" and X' . It should be 
noted that it is homogeneous if only if so are the factors. 

3. SCHURIAN AND SEPARABLE COHERENT CONFIGURATIONS 

3.1. Isomorphisms and schurity. Two coherent configurations are called iso- 
morphic if there exists a bijection between their point sets preserving the basic 
relations. Any such bijection is called the isomorphism of these coherent config- 
urations. The group of all isomorphisms of a coherent configuration X — (51, S) 
contains a normal subgroup 

Aut(X) = {/ G Sym(51) : u f = u, u G S} 

called the automorphism group of X. It is easily seen that given a G 51 we have 
Aut(X) a = AvLt(X a ) where X a = (51, S a ). 

Conversely, let G < Sym(51) be a permutation group and S the set of orbits of 
the componentwise action of G on 51 x 51. Then A" is a coherent configuration and we 
call it the coherent configuration of G. This coherent configuration is homogeneous 
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if and only if the group is transitive; in this case we say that X is the scheme of G. 
A coherent configuration on fi is called schurian if it is the coherent configuration 
of some permutation group on Q. It is easily seen that a coherent configuration X 
is schurian if and only if it is the coherent configuration of the group Aut(,Y). 

3.2. Algebraic isomorphisms and separability. Two coherent configurations 
X = (CI, S) and X' = (fi' , S') are called algebraically isomorphic if 

(4) c™ v = c™, v ,, u,v,weS, 

for some bijection ip : S — > S", u n> u' called the algebraic isomorphism from X 
to X' . Each isomorphism / from X to X' induces in a natural way an algebraic 
isomorphism between these schemes denoted by iff. The set of all isomorphisms 
inducing the algebraic isomorphism ip is denoted by Iso(X, X' , ip). In particular, 

lso{X,X,id s ) = Aut(X) 

where ids is the identical mapping on S. A coherent configurations X is called 
separable if for any algebraic isomorphism ip : X —> X' the set Iso(X , X' ,(p) is 
a non-empty one. Given points a € fl and a' € fl' an algebraic isomorphism 
ip' : X a — > X' a , is called the (a, a 1 ) -extension or the one point extension of <p if 

(5) (p'(l a ) = l a <, tp'(u) C ip(u), u G S a , 

where u is the unique basic relation of X that contains u. Clearly, tp' is uniquely 
determined by ip. 

3.3. Examples. One can see that a coherent configuration is 1-regular if and only 
if it is a coherent configuration of a permutation group having a faithful regular 
orbit. The proof of this statement as well as the next one can be found in [5]. 

Theorem 3.1. Any 1-regular coherent configuration is schurian and separable. ■ 

One can define the class of all coherent configurations that can be constructed 
from 1-regular coherent configurations by means of direct sums and tensor products. 
By Theorem 13.11 and the following statement proved in [3l Theorems 1.17,1.20] any 
coherent configuration from this class is schurian and separable. 

Theorem 3.2. Let X\, X? be coherent configurations and let X be X\ EE X2 or 
X\ ® X2 . Then X is schurian ( resp. separable ) if and only if both X\ and X2 are 
schurian (resp. separable). ■ 

3.4. Thin residue extension. In this section we study the schurity and separa- 
bility of thin residue extension of an arbitrary scheme. 

Theorem 3.3. Any scheme with the separable thin residue extension is separable, 
and is schurian if and only if so is the extension. 

Proof. Let X = (fl, S) be a scheme and T its thin residue. Then from [5J Theo- 
rem 2.1] it follows that the following statements hold: 

(i) given / € Aut(An/T) the mapping ipf_ : u A,r l— > u A j r j is an algebraic isomor- 
phism of the coherent configuration ^(t) 13 



! This statement was also proved in 1 141 . 
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(ii) given an algebraic isomorphism ip : X — > X' and / G lso(X n ^ T , X^, , ip n , T ) 
where T' = T v , there exists an algebraic isomorphism tp T : X,^ — > X'^ T ,^ extending 
ip and such that (vt)^/^ is induced by /. 

Suppose that the thin residue extension Xq = X(r) of the scheme X is separable. 
Then the first statement immediately follows from statement (ii). To prove the 
second one suppose first that the coherent configuration Xq is schurian. Take a 
relation u G S and pairs (ai,/3i), (a 2 ,/? 2 ) S u. Set 

Aj = QfiT and r< = i = 1, 2. 

Then the pairs (Ai,ri) and (A 2 ,r 2 ) belong to the same relation of the quotient 
scheme Xq/t- Since this scheme is regular (and hence schurian), one can find an 
automorphism / G Aut(An/r) taking (Ai,Fi) to (A 2 ,r2). By statement (i) it 
induces the algebraic isomorphism tpf of the coherent configuration Xq such that 

(6) (A X )^=A 2 and (T^' = r 2 . 

Since this coherent configuration is separable, the algebraic isomorphism ipf is 
induced by an isomorphism g of Xq to itself. From the definition of iftf it follows 
that g G Aut(,Y). Moreover, due to (|6]) we also have 

(Ai) 9 =A 2 and (T 1 y = T 2 . 

Thus without loss of generality we can assume that Ai = A 2 and Ti = r 2 . Denote 
these sets by A and T. Then the pairs (ai,/3i) and (a 2 ,/3 2 ) belong to the relation 
ua,t and we are done by the schurity of Xq. 

To complete the proof suppose that the scheme X is schurian. Take a basic 
relation u of the coherent configuration X and pairs (a, (3), (a',/3') G Uq. Then 
uq is contained in a certain relation u G S, and 

(a, /3), (a', /3') G u and aT = a'T, f3T = /3'T. 

Denote the latter two sets (which are elements of J7/T) by A and T. By the schurity 
of X one can find / G Aut(^) such that (a / ,/3 / ) = (a',/3')- Clearly, A^ = A and 
= r. On the other hand, since the scheme ^o/r is regular, we have 

Aut(Ab) = Aut(A') {A} n Aut(Af) {r} . 

Thus / G Aut(Ao), and the coherent configuration Xq is schurian. ■ 

The assumption on the separability of the thin residue extension in Theorem [33] 
is essential. Indeed, let X be the quasi-thin scheme of degree 16 that has number 
#173 in [5]. Then the group Aut(X) has two orbits, and hence the scheme X is 
non-schurian. On the other hand, its thin residue extension is schurian but non- 
separable. 

4. Klein configurations 

4.1. Definition and structure. Throughout this section we fix a Klein group G. 
A coherent configuration X = (Q, S) is a Klein configuration if any its homogeneous 
component is the scheme of a regular permutation group isomorphic to G. In this 
case we fix a semircgular action of G on such that Orb(G, il) = Fib(X) and the 
homogeneous component X& corresponding to a fiber A G Fib(A") is the scheme of 
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the group G . This semiregular action of G is completely determined by the group 
isomorphisms 

(7) G -> S , A A , g i ^ ,9 A 

where given r, A G Fib(A') we set Sp.A = {s £ S 1 : sCTx A}. It should be noted 
that these isomorphisms, and hence the semiregular action of the group G, can be 
chosen not a unique way. 

Let X = (Cl,S) be a Klein configuration and Fib(X) = {f2j}j£i where I is a 
nonempty finite set. Then due to [4j Lemma 5.1] given indices i,j £ I the groups 

(8) Lij = {g £ G : g t ■ s = s}, R tj = {g £ G : s ■ g = s} 

do not depend on the relation s £ Sij where gi = g n . , gj = g n . and Sij = Sn i t n . . 
Moreover, from the same result it follows that = Rji, Rij = Lji and exactly 
one of the following three statements hold: 
(Kl) L i:j = = G and = {Qj x flj}, 
(K2) L y = = {1} and 5 ?J = Orb(G, 0, xflj), 
(K3) = \Rij \ = 2 and = x il^j/ U f^ i2 x Oj j2 / }/ 6 S y m(2) 

where {fij^Oj^} = Orb(-Ly,f2j) and {^.1,^.2} = OrbfiJy, In what follows 
the array R = R(X, G) = (Rij) is treated as a matrix whose rows and columns are 
indexed by the elements of the set /. Clearly, given k G I we have 

(9) Rji = Rki & \Rjk\ = \Rji\ = 2 => R^ = Rkj & Rik = Rjk- 

(Indeed, we always have Sji -Sik C Sy k , and the left-hand side conditions imply that 
in fact Sji ■ Sik = Sjk-) Moreover, the relation ~ consisting of all pairs (i, j) £ I X I 
such that Rij = {1}, is an equivalence relation, and 

(10) => Rji = Rku isl. 

It should be noted that the matrix R depends on the choice of isomorphisms (jTj) . On 
the other hand, the conditions (Kl), (K2) and (K3) imply the following statement. 

Lemma 4.1. Let X and X' be Klein configurations on the same set. Suppose that 
¥ih{X) = ¥ih{X') and R(X, G) = R(X', G). Then X = X' . • 

4.2. Reduced configurations. Given a set J C / denote by Xj the restriction of 
the Klein configuration X to the union f2j of all fibers fij, i £ J. Then Xj is also a 
Klein configuration and Rj = R(Xj, G) is a submatrix of R the rows and columns 
of which are the elements of J. Denote by J(X, G) the set of all transversals of 
the equivalence relation ~. 

Lemma 4.2. Given J £ J(X, G) the Klein configurations X and Xj are schurian 
( or separable ) simultaneously. 

Proof. By the lemma hypotheses for any fiber 17,; with i £ I\J any relation of the 
set Sij with j ~ i is thin. Thus the required statement immediately follows from 
statement (2) of [51 Lemma 9.4]. ■ 

The Klein configuration Xj from Lemma 14.21 is reduced: by the definition this 
means that the equivalence relation ~ is trivial, or equivalcntly \Rij\ > 2 for all 
distinct i,j £ I. For any reduced configuration we define the incidence structure 
Q = (I, L) with the point set / and the line set L consisting of all sets 

Li{H) = {1} U {] £ I : Rji = H} 
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where H = Rji for some j £ I\ {i}. (Here H is always a subgroup of G of order 2.) 
In the following statement we show that under rather a technical assumption the 
geometry Q is a partial linear space, i.e. an incidence structure such that the lines 
have size at least 2 and two distinct points are incident to at most one line. 

Lemma 4.3. Let X be a reduced Klein configuration such that for any i £ I there 
exists j £ I\ {i} with Rji =/= G. Then Q is a partial linear space in which any point 
is incident to at most three lines. 

Proof. By the hypothesis any line Li(H) £ L contains at least two points: i and 
j £ I \ {i} for which Rji ^ G. Next, from © it follows that given an element i £ I 
and a group H < G of order 2 we have 

(11) jeLi{H) => Lj(K) = Li(H) 

where K = Rij. Next, suppose that distinct points i and j are incident to two 
lines Lk(H) and Lk>(H') where k,k' £ I and H,H' < G are of order 2. Then due 
to © we have Rki = Rji = Rk'i- Denote this group by K. Clearly, \K\ = 2. 
Therefore due to (fTTj) we conclude that Lk(H) = Li(K) = Lk>{H'). Thus any two 
distinct points are incident to at most one line. Since the group G has exactly three 
subgroups of order 2, any point is incident to at most three lines. ■ 

We recall that a linear space is partial linear space in which any two distinct 
points are incident to exactly one line. 

Corollary 4.4. In the condition of Lemma \4-3\ suppose that Rij ^ G for all i,j £ I . 

Then either \L\ = 1, or \I\ < 7 and Q is aprojective or affne plane of order 2, or 
Q is one of the four linear spaces at Fia nY\ 



o — o — o 




Figure 1. The linear spaces with < 7 points, and > 2 lines of size 
< 3, in which the union of all lines incident to a point coincides 
with the point set 



Proof. To prove the second statement suppose that Rij ^ G for all i,j £ I. Then 
(a) two distinct points of Q are incident to exactly one line, i.e. Q is a linear space, 
and (b) the union of all lines incident to a point coincides with /. Without loss 
of generality we can assume that \L\ > 2. This implies that each line is incident 
at most 3 points (for otherwise, any point not in the line is incident to at least 4 
points in contrast to the first statement). Thus |/| < 7 and the required statement 
follows from the list of linear spaces on at most 9 points given in [TJ pp. 190-191]. ■ 

The first linear space at Fig. Q] is known as near-pencil on 3 points. 



'In the diagrams we omit all 2-point lines. 
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5. QUASI-THIN SCHEMES. ORTHOGONALS 

A scheme X = (f2, S) is called quasi-thin if S = Si U #2. In such a scheme 
the product of two basic relations is again a basic relation unless both of them are 
thick, i.e. belong to S2. By pT] Lemma 4.1] given a thick relation u there exists 
the uniquely determined basic relation u ± such that 

uu* = {In, m 1 }. 

This relation is called the orthogonal of u. It is easily seen that any orthogonal is 
a (non- reflexive) symmetric relation. The following statement was proved in [12] . 

Lemma 5.1. Given thick relations u and v in the set S we have 

(1) u ± = V ± and u 1 G Si if and only if either u*v = 2a + 2b with a,b £ Si, or 
u*v = 2a with a £ S2. 

(2) u ± = v ± and u 1 Si if and only if u*v = 2a + b with a £ Si and b £ S2, 

(3) u x ^ v 1 - if and only if u*v = a + b with a, b £ S2. ■ 

Given T C S2 we set T 1 = {u 1 : u £ T}. Any element from the set S ± is called 
an orthogonal of the scheme X. 

Theorem 5.2. Any quasi-thin scheme with at most one orthogonal is schurian and 
separable. 

Proof. Let X = (Q, S) be a quasi-thin scheme. If S x = 0, then this scheme is 
regular, and hence 1-rcgular. Therefore it is schurian and separable by Theorcm l3.ll 
Thus we can assume that S ± = {u} for some non-reflexive basic relation u. Then 
u = u* and v*v C {ln,u} for all v £ S. Therefore the set is closed and 

coincides with the thin residue T of the scheme X. 

Suppose first that u £ S2. Then u ± = u is a thick relation. By statement (2) 
of Lemma 15.11 this implies that S2 = Siu = uSi. Therefore S = SiT. Since 
S 1 n T = {1 } and \T\ = 2, it follows that 

X ^ X aSl ® X aT , a Efl. 

However, the scheme X a s 1 is regular whereas the scheme X a T is trivial. Thus both 
of these scheme are schurian and separable, and we are done by Theorem 13.21 

Let u £ Si. Then \aT\ = 2 for all a £ fl. Since every fiber of the thin residue 
extension Xq = Xrn is of the form 01T, it follows that given A, T £ Fib(Ao) the set 
A x r is either a basic relation of Xq , or the union of two thin basic relations of Xo . 
In the latter case we will write A ~ T. It is easily seen that ~ is an equivalence 
relation on the set Fib(Ao). Denote by / the set of its classes, and given i <E I set 
fij to be the union of fibers belonging the class i. Then 

= Sii e iXi 

where Xi — (Ao)rv Any summand here is a 1-rcgular coherent configuration, and 
hence is schurian and separable. By Theorem l3.2l this implies that so is the coherent 
configuration Xq . Thus the scheme X is schurian and separable by Theorem 13.31 ■ 

From \17\ pp. 71, 72] it follows that any primitivifl quasi-thin scheme is schurian 
and separable. Moreover, an inspection of the Hanaki-Miyamoto list j9] shows that 



A scheme on SI is called primitive if any equivalence relation on f2 that is a union of basic 
relations, is lr> or S7 X f2. 
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any imprimitive quasi-thin scheme of degree at most 8 has at most one orthogonal. 
Thus by Theorem 15.21 we have the following statement. 

Corollary 5.3. Any quasi-thin scheme of degree at most 8 is schurian and sepa- 
rable, m 



We recall that a scheme is called Kleinian if its thin residue consists of thin 
relations and forms a Klein group with respect to the relation product. In the 
following statement these schemes are characterized by means of orthogonals. Below 
given u £ S we set 

S u = {v e S 2 ■ v ± = u}. 

Clearly S u Si = S u . 

Lemma 5.4. A quasi-thin scheme X is Kleinian if and only if S x C Si and either 
\S ± \ — 2 or \S ± \ = 3 and the set {In} U S 1 - is closed. If X is a commutative 
Kleinian scheme, then \S ± \ = 3. 

Proof. The necessity is obvious. To prove the sufficiency without loss of generality 
we can assume that X is a quasi-thin scheme with exactly two thin orthogonals u 
and v. Then given a thick relation x € S u , the relation vx £ S is also thick and 

(vx)(vx)* = v(xx*)v = v{1q, u}v = {In, vuv}. 

Since vuv is also a basic relation, we conclude that vuv = (vx) ± £ {u, v}. Therefore 
vuv = u, i.e. u and v commute. Thus the thin residue of X coincides with the 
group (u, v) = {1q, u, v, uv} which in our case is obviously the Klein group. 

To complete the proof suppose on the contrary that X is a commutative Kleinian 
scheme with exactly two orthogonals u and v. Then 

(12) S = S\ U S u U S v and S* = S u , S* = S v . 

Moreover, given basic relations x and y such that x x — y ± , and any z £ xy we 
have zz* C (xy)(xy)* = xx*yy* C {ln,x ± }. Since also S u = S u Si = S\S U and 

Sy SyS\ S\Sy, we see that 5i U S u and Si U S v are closed subsets of X the 

union of which equals S. Therefore one of them coincides with S. A contradiction. ■ 

Let u ^ v be thick basic relations of a quasi-thin scheme X. We say that they 
are adjacent, u ~ v, if \u*v\ = 2. Since \u*v\ = \v*u\, the adjacency relation is 
symmetric. Notice that by Lemma 15. II the cardinality of \u*v\ is either one or two. 
Therefore two relations u,v € S2 are non-adjacent if and only if \u*v\ = 1. The 
following special statement will be used in the proof of Theorem 18.11 

Lemma 5.5. Let (CI, S) be a quasi-thin non-Kleinian scheme of degree > 9 and 
with at least two orthogonals. Suppose that a set T C S2 is such that 

(13) \T ± \<2 and \T U \ < 2 for all ueT ± C\S 2 

where T u = T PI S u . Then there exists a relation t <E S 2 \T adjacent to each element 
ofT. 

Proof. We observe that if \T ± \ < \S ± \, then by statement (3) of Lemma 15.11 the 
required statement holds for any relation t G S such that t x S S ± \ T x . Thus 
without loss of generality we can assume that |T X | = \S ± \. Since \T ± \ < 2 and 
|5 X | > 2, this implies that T x = S 1 - and \S ± \ = 2. If S 1 - C S 2 , then by statement (3) 
of Lemma ISTT1 any two elements of S2 are adjacent, and we are done with arbitrary 
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t £ 5*2 \ T. Moreover, taking into account that the scheme (f2, S) is non-Kleinian, 
we conclude by Lemma T5. 41 that S 1 - (Ji S\. Thus we can assume that 

S^ — {u, v}, u e S2, v E S\. 

If S u \ T u ^ 0, then there exists a relation t £ S u \T U . By statement (3) of 
Lemma 15. II this relation is adjacent to every element of S2 \ {t}, and we are done. 
Thus we may assume that S u C T Ul or ccjuivalcntly, S u — T u . To complete the 
proof we have to verify that the equality 

(14) = 2 

leads to a contradiction. Indeed, let us fix a relation t £ T u , Then rt = st for 
some thin relations r and s, only if they are equal (here s*r £ tt* = {1q,u} and 
hence s*r = 1q because n u = 2). Moreover, since u is thick, we have S\S U = S u . 
Therefore from CL1 it follows that |Si| = \Sit\ < \SiS u \ = \S U \ = 2. This implies 
that 

Si = {ln,v} and S u = {t,vt}. 

Suppose that u ± = u. Then Su = {u,vu} and S* = S u . It follows that the set 
Q = Si U S u is closed. However, the set R = Si U S v is also closed. Thus the set S 
is a union of the closed subsets Q and R. This implies that one of them coincides 
with S which is impossible. Thus u 1 = v. Then one can check that 

tv = vt and t* £ {t, vt}. 

So Q = (t) = Si U S u U {u} is a closed set and uq = 8. Again the set S is a union 
of the closed subsets Q and R. This implies that S = Q whence it follows that 
|Q| = ns = uq = 8. Contradiction. ■ 



6. One-point extension of a quasi-thin scheme 

In this section wc first compute the fibers of a one-point extension of a quasi-thin 
scheme, then analyze its basic relations, and finally give a sufficient condition for 
its schurity and separability. 

Theorem 6.1. Let X = (H, S) be a quasi-thin scheme and a £ O. Then each fiber 
of the coherent configuration X a is of the form cm, u £ S . In particular, 

Sa = [J S a (u, v) 
u,v£S 

where S a (u, v) = {a £ S a : a C au x aw}. 

Proof. The second statement immediately follows from the first one. To prove the 
latter let us define an involution f a £ Sym(f2) so that 

(15) e>-k "Till*- 

if r{a,P) £ S 2 , 

where j3' is defined from the condition {/3, /3'} = ar(a,/3). It was proved in [131 
Lemma 3.5] that f a £ Aut(X) for all a. To complete the proof, let A be a fiber of 
the coherent configuration X a . Then obviously A C au for some u £ S. On the 
other hand, the set au is the orbit of the group 



(fa) < Aut(X Q ). 
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Thus A D au. Since the converse inclusion is trivial, we conclude that A = au and 
we are done. ■ 



The conclusion of Theorcm l6. II holds for any schurian scheme, and together with 
the transitivity of the automorphism group implies the schurity of the scheme in 
question. Thus as a consequence of that theorem we obtain the following well-known 
statement [T2"j . 

Corollary 6.2. A quasi-thin scheme X is schurian if and only if the group Aut(X) 
is transitive. ■ 

Let X = (fi, S) be a quasi-thin scheme, a £ f2 and u,v £ S. From Theorem 16. II 
it follows that l au £ S a . Therefore given a £ S a (u,v) the number \/3a\ = c a °J does 
not depend on ft £ au. Since \au\ < 2 and \av\ < 2, this implies that 

(16) S a (u,v) = {auX av} or S a (u, v) = {/i, / 2 } 

where f\ and / 2 are the two distinct bijections from au onto av (treated as binary 
relations on au x av). Thus the set S a (u,v) consists of one or two elements, and 
the latter holds only if \au\ — \av\ = 2. In this case the the element of S a (u,v) 
other than a = fi is denoted by a. 

Let u and v be basic relations of the scheme X. Due to (JXJ) the intersection 
numbers c v uw and c™, v are zero or not simultaneously. Therefore given a £ fi the 
cardinality of the set 

(17) S(u, v; a) = {w au . av : w £ S, c v uw ^ 0} 

equal the number \u*v\, and hence does not depend on a. The above set consists 
of non-empty and pairwise disjoint relations from S a (u,v) u , the union of which 
coincides with the set au x av. It is easily seen that S(u,v;a)* = S(v,u;a). 

Lemma 6.3. Let (fi, S) be a quasi-thin scheme with at least two orthogonals, a £ f2 
and u,v £ S. Then S a (u,v) ^ S(u,v;a) if and only ifu^v. Moreover, in this 
case u~ L = v x £ S\ and 

(18) S a (u, v) = S(u, w; a) ■ S(w, v; a) 
for any w £ S2 with w x 7^ u 1 - . 

Proof. Both S a (u, v) and S(u, v;a) forms a partition of the set au x av, and the 
former partition is a refinement of the latter one. Therefore 

(19) 2 > \S a (u,v)\ > \S(u,v;a)\ = \u*v\. 

Thus S a (u,v) S(u,v;a) if and only if \S a (u,v)\ = 2 and \u*v\ = 1. Due to (fT6|) 
the first equality holds only if u, v € S2, whereas the second one means that u 56 v. 
This proves the necessity of the first statement. 

Conversely, suppose that u and v are non-adjacent elements of S2. Then u 1 - = v ± 
by Lemma [2.11 To complete the proof, let w £ S2 be such that u 1 ^ u 1 . Then 
statement (3) of Lemma [57T1 implies that \u*w\ = 2, and hence by (|19l) with v = w, 
we obtain that \S a (u,w)\ = 2. Similarly, \S a (v,w)\ = 2. Due to (|16j) this implies 

S a (u, w) = {/i,/ 2 } and S a (w, v) = {gi, g 2 } 

where f\ and / 2 (resp. g\ and p 2 ) are the two bijections from au to aw (resp. from 
aw to av). Since obviously S(u, w; a) ■ S(w, v; a) C S a (u, v) u and 

fi-9j=fi9j, «,i = l,2, 
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this implies that fcgj £ S a (u, v). This proves equality ([18]) . and also the sufficiency 
of the first statement. ■ 

Corollary 6.4. Let X be a quasi-thin scheme on Q with at least two orthogonals. 
Then given a point a £ f2 the coherent configuration X a is l-regular. 

Proof. Denote by S the set of basic relations of the scheme X. Let us verify that 
any point (3 £ aS^ is regular (see Subsection 12. 5[) . To do this let a £ S a be such 
that f3a ^ 0. Then by Theorem 16.11 there exist relations u £ S2 and v £ S such 
that 

(3 £ au and a £ S a (u,v). 
Without loss of generality we can assume that v £ S2 (otherwise \f3a\ = \av\ = 1 
and we are done). Then due to (|T^)) it suffices to verify that \S a (u, v)\ — 2. However, 
this is true by Lemma [6.31 if S a (u,v) = S(u,v;a), then \S a (u, v)\ — \u*v\ = 2, 
whereas if S a (u, v) ^ S(u, v; a), then 2 > \S a (u, v)\ > \u*v\ = 1. ■ 

The conclusion of Corollarv l6.4l is not true when \S ± \ = 1. Indeed, denote by X 
the scheme of the wreath product of two regular schemes of degrees 2 and n > 3. 
Then X is a quasi-thin scheme of degree 2n with exactly one orthogonal. On the 
other hand, any point extension of X is the coherent configuration of the elemen- 
tary abelian group of order 2™ -1 with two fixed points and n — 1 > 2 orbits of 
cardinality 2. It follows that the point extension of X has no regular points, and 
hence is not l-regular. 

Theorem 6.5. Let X be a quasi-thin scheme with at least two orthogonals. Suppose 
that any algebraic isomorphism (p from X to another scheme X' has one point 
extension ip a>a ' '■ X a — > X' a , for any pair of points a £ fi and a 1 £ O'. Then the 
scheme X is schurian and separable. 

Proof. By Corollary [63] the coherent configuration X a is l-regular. Together with 
Theorem 13. II this implies that the set Iso(A? Q , X' at , (p a ,a') is not empty. Since 

ISO^X^^W) ClBD(X,X',(p), 

the set Iso^, X' , ip) is also not empty. Thus the scheme X is separable. 

To prove schurity of X take a, a' £ fl. Then by the theorem hypothesis the 
trivial algebraic isomorphism ids : X X has the (a, a')-extension, say ip a , a ' ■ 
Since the coherent configuration X a is 1-rcgular (Corollarv l6.4[) . from Theorem 13. II 
it follows that there exists an isomorphism 

fa, a' £ Iso( X a , X a ' , (pa^a' ) • 

By the definition of <p a ,a' this isomorphism takes a to a' and preserves every basic 
relation of X. Therefore f a . a ' £ Aut(<Y). Since a and a' are arbitrary points of f2, 
this means that the group Aut(A") is transitive. Thus schurity of X follows from 
statement (2) of Theorem 16.21 ■ 

7. Triangles in a quasi-thin scheme 

Let X = (J7, S) be a quasi-thin scheme. A 3-subset T of S2 is called a triangle 
(in X) if any two distinct elements of T are adjacent. From Lemma 16.31 it follows 
that any 3-set T £ S2 with \T ± \ ~ 3 is a triangle. The following statement which 
is an immediate consequence of (|16|) . shows that any triangle induces a regular 
coherent configuration with three fibers of size 2 on the neighborhood of each point. 
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Lemma 7.1. Let {«, v, w} be a triangle in the scheme X and a £ Q. Then x ■ y = 
x ■ y and x ■ y = x -y = x ■ y for all x £ S a (u, w) and y £ S a (w, v). m 

We say that a triangle {it, u, w} is exceptional if u x ■ v x ■ w ± — In- Notice that 
in this case u , v , w arc pairwisc distinct thin elements which together with the 
identity form a thin closed subset of S isomorphic to a Klein group. Conversely, if 
T is a triangle for which the set 1^ U T x is a Klein subgroup of Si, then obviously 
the triangle T is exceptional. Thus we come to the following statement. 

Theorem 7.2. A triangle T is exceptional if and only if the set 1q UT 1 is a Klein 
subgroup of the group Si . ■ 

The following theorem provides the key property of non-exceptional triangles 
that can be used in Section [8] 

Theorem 7.3. Let T = {u, v, w} be a non- exceptional triangle. Then there exist 
relations a £ u*w and b £ w*v for which \ab D u*v\ = 1. 

Proof. Pick arbitrary a £ u*w and b £ w*v. Then w £ ua n vb*. Therefore 
\ua n vb*\ > 1, and hence \ab n u*v\ > 1. If one of the sets u*w or w*v contains a 
thin clement, then we can choose a or b to be thin. But then \ab\ = 1 and we are 
done in this case. Thus for the rest of the proof we can assume that u*w, w*v C S2. 
Notice that by Lemma [5TT1 this implies that w 1 ^ u 1 and w 1 ^ v ± . 

Assume now, towards a contradiction, that \ab D u*v\ > 2 for all a £ u*w and 
b £ w*v. Then 2 < \ab n u*v\ < \u*v\ = 2 for all a and b. So \ab D u*v\ = 2. 
Therefore 

(20) ab = u*v, a £ u*w, b £ w*v. 

If now u = v , then by Lemma 15.11 the set u*v contains a thin element, say t. 
This implies that t £ ab for every a £ u*v and a fixed 6 £ But then u*v 

consists of the unique element a = tb* . Contradiction. Thus u 1 - ^ v , and hence 
u*v C 1S2. Due to l|20|) this shows that a6 and u*v are equal as multisets. So 

(21) 2u*v H ifw^v = u*(ww*)v = (u*w)(w*v) = a6 = 4u*w, 

implying u*w^v = n w ±u*v. Suppose first that n w ± — 2. Then u*w ± v = 2u*v. 
Therefore one can find points Oi,0i,02 £ ^ where i = 0, . . . , 3 and j3\ ^02, to have 
the configuration at FigO However, n u * = 2. So either a\ = /3i or ai — fa- But 




Figure 2. 
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then in any case r(ai, a.3) is contained in the set vv* D w ± which is empty because 
v 1 - 7^ w ± . Contradiction. Thus n w ± = l,™ 1 6 Si and hence by (|2Tj) we have 
u*w ± v = u*v. Therefore (u*w ± v,u*v) = {u*v,u*v) = 4 which together with ^) 
implies that 

4 = {uu*w ± , vv* } = (2w ± + k u ± w ± , 21^ + mv ± ) = km{u ± w ± , v ± ) 

where k,m £ {1,2}. In particular, the right-hand side of the above equality is 
non-zero. However, since u 1 - ^ w ± and w ± £ S±, the latter is possible only if 
a 1 !)) 1 = u 1 and k = m = 2 meaning that T is exceptional. Contradiction. ■ 

8. One point extension of an algebraic isomorphism 

8.1. In this section we prove the following theorem which is the key ingredient in 
the proof of our main result. 

Theorem 8.1. Let X be a non-Kleinian quasi-thin scheme of degree > 9. Suppose 
that it has at least two orthogonals. Then any algebraic isomorphism ip from X to 
another scheme X' has a one point extension <p a , a i : X a — > X' a , for any pair of 
points a £ Q and a' S 0' . 

Proof. Let X = (0, S) and let ip : u u' be an algebraic isomorphism from X to 
a scheme X' = (f2', S'). Then it is easily seen that X' is quasi-thin and 

(22) (u 1 )' = (u') ± , \u*v\ = \(u')*v'\, u,veS. 

Let us fix points a 6 and a' G Q' . In the following two subsections we will 
construct a bijection 

(23) ip':S a 4^, a^a', 

such that (S a (u,v)y = S' a ,(u',v') for all u,v £ S. In Subsection 18.21 we define 
Lp' on the union of all sets S a (u,v) with u ~ v; in Subsection 18.31 we extend the 
obtained mapping on the set S a . In Subsection 18.41 it will be proven that ip' is the 
(a, a')-extension of tp. 

8.2. Let 6 S be such that S a (u,v) = S(u,v;a). Then any a £ S a (u,v) is of 
the form a = w aUtav for some w £ S. Set 

(24) o! = w' a , u , a , v ,. 

Then a' £ S"« a'). Due to {22]) we have \u*v\ = \(u')*v'\. Therefore the 

mapping a n- a' is a bijection. It is easily seen that if S a (u,v) = {a, a}, then 
(a)' = a 7 . 

Lemma 8.2. Given a triangle {u,v,w} C ^2 and a £ S a (u,v), b £ S a (v,w), 
c £ S a (u,w) we have 

a ■ b — c a 1 ■ b' = c 1 . 

Proof. Assume first that the triangle {u,v,w} is non-exceptional. Then by Theo- 
rem l7.3l thcre exist relations x £ u*w, y £ w*v and z € u*v such that xyC\u*v = {z}. 
This implies that x'j/' n u'*v' = {z'}, and a± ■ b\ = c\ and a\ ■ b' x — c\ where 

Now let a £ S a (u,v), b £ S a (v,w), c £ S a (u,w) be such that a ■ b = c. There 
the pair (a,b) is one of the following: (ai,6i), (ai,6i), (ai,6i) or (ai,6i). In the 
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first case the statement is clear. In the second one we have a' = (ai)' = a[. By 
Lemma 17.11 this implies that c = a • b = c± . Thus and 

a' ■ b' = a[ • &i = = c[ = cT' = c- 

The remaining two cases are considered in a similar manner. 

Let now T = {u, v, w} be an exceptional triangle. Since X is a non-Kleinian 
scheme, this implies that \S ± \ > 4. Therefore there exists a thick basic relation t 
such that t x £" T ± . Then each set {t,x,y} where x and y are distinct elements of 
T, is a non-exceptional triangle (otherwise t x = i 1 • y x £ T 1 ). Therefore there 
exist cc £ S a (t,u), y £ S a (t,v) and z £ S a (t,w) for which x* ■ y ~ a, y* ■ z ~ b 
and x* • z = c. Since the corresponding triangles arc non-exceptional, from the first 
part of the proof it follows that 

x ■ y = a , y ■ z = b , a; ■ z = c . 

Therefore a'6' = (x'* ■ y') ■ (y 1 * ■ z') = x'* ■ z' = c' . The lemma is proved. ■ 

8.3. Let u, v £ S be such that S a (u,v) ^ S(u,v]a). Then by Lemma 16.31 the 
relations u and v are non-adjacent and u ± = v x . Since the scheme X has at least 
two orthogonals, one can find a relation w = w UtV for which id 1 ^ m 1 . Then by 
Lemma 16.31 we have 

(25) S a (u, v) = S(u, w; a) ■ S(w, v; a). 

Here u ~ w and w ~ v, and S a (u,w) — S(u,w;a) and S a (w,v) = S(w,v; a). 
Therefore one can consider two bijections 

S a (u,w) — ?> S' a ,(u' ,w'), bt-tb', S a (w, v) — > S' a , (w 1 , v'), c^c' 

that were defined in Subsection 18.21 Now for a fixed b £ S a (u, w) and for any 
a £ S a (u,v) there exists a uniquely determined c £ S a (w,v) such that a = b ■ c. 
Set 

(26) a! = b' ■ c'. 

Then a' £ 5" (u' ,w' ; a') • S'(w' ,v';a') = S',(u',v') and the mapping a i— ?> a' is a 
required bijection. 

Lemma 8.3. In the above notation set w\ = w, b\ = b and c\ = c. Then given 
W2 £ S2 with W2 7^ U x , 62 £ S a (u, W2) and C2 £ S a {w2, u) we have 

h • ci = b 2 ■ c 2 =^ 6'x • c[ = b' 2 ■ c' 2 . 

Proof. Without loss of generality we can assume that w\ 7^ u>2- In the above 
assumptions the element u 1 = v ± is not equal neither to nor to w 2 . Therefore 
u w Wi, ffli « «, t) « «)2 and W2 ~ u. 

Suppose that w\ « 102- It follows from the equality b\ ■ c\ = 62 ■ C2 that the 
relation d :~ b 2 ■ b\ ~ C2 ■ c\ belongs to the set (u>2 , u>i ) . Then b\ = 62 ■ d and 
Ci = d* -c 2 - Since both {wi, u> 2 , w} and {u>i, u> 2 , «} are triangles, Lemma [52] implies 

b[ ■ c[ = {b 2 ■ d)' ■ (d* ■ c 2 )' = b' 2 ■ d' ■ (d')* ■ c 2 = b' 2 ■ c' 2 

and we are done. 

Let now w\ 76 W2- Then = w 2 and this element is thin (Lemma 15. ip . By 
Lemma [5.51 applied to T = {u, v, w\, W2} there exists a relation t £ S2 such that 
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any set {t,x,y} with x G {u, v} and y G {wi,W2} is a triangle. Pick an arbitrary 
ai G S a (u,t). Then we have 

di := a* • 61 G 5 a (i, toi), d 2 := a* • 6 2 G 5a,(t, w 2 ), 02 := di ■ c\ G u). 

Therefore ai • a 2 = (01 • di) • (d* ■ a 2 ) = 61 • c\ = 6 2 • c 2 = ai • d 2 • c 2 . This implies 
that c 2 = d 2 • a 2 (Figure [3]) . Thus by Lemma 18.21 we conclude that 




Figure 3. 



b[ ■ c x = (di ■ d\) ■ (d* ■ a 2 )' = • (d t ■ (di)*) ■ a 2 = a[ ■ a' 2 = 

(62 • 4)' ' (da • ca)' = 6 2 • (d' 2 • (<?)0 • c' 2 = 6' 2 • c' 2 
which completes the proof. ■ 



8.4. For the bijection ipt defined in Subsections 18.21 and 18.31 the conditions (|3J) are 
obviously satisfied. Thus to check that ip' is the (a, a')-extension of ip it suffices to 
verify only that 

(27) (b ■ c)' = b' ■ c', b,ceS a , b-c^t 

Let b, c G S a be such that b-c ^ 0. Then there exist u,v,w G S such that b C auxav 
and c C aw x aw. Without loss of generality we can assume that u,v,w G S" 2 . If 
the cardinality of the set T = {u,v,w} is less than three, then at least one of the 
relations 6, c, b ■ c is an in-fiber relation and we are done by Lemma l7.ll So we may 
assume that |T| =3. 

First we notice that (|2"T|) is correct when u ~ v and vkw. Indeed, if in addition 
u and w are adjacent, then T is a triangle and we are done by Lemma [8.21 otherwise 
u and w are non- adjacent and we are done by Lemma 18.31 Thus we can assume 
that at least one of the pairs {u,v}, {v,w} is non-adjacent. By Lemma 15.11 this 
implies that 

\T^\ < 2. 

Now Lemma 15.51 applied to T — {u,v,w} implies that there exists a relation t G 
5 2 \ T such that any set {t, x, y} with x, y G T, is a triangle. As we have shown 
before, the condition (f27|) holds for any b G S a (x,t) and c G S a (t,y). On the other 
hand, by Corollary E3] the coherent configuration S a is 1-regular. Thus there exist 
relations a\ G S a (u,t), a 2 G S a (t,v) and 03 G S a (t,w) such that 6 = ai ■ a 2 and 
c = a 2 ■ a 3 (sec Fig. Since \u*t\ = \t*v\ = 2, the condition (|27|) holds for ai 
and a 2 implying 6' = a[ ■ a' 2 - Analogously, d = (a 2 )' • a 3 and (ai • a 3 )' = a[ ■ a' 3 . 
Therefore 

(6 ■ c) = (ai ■ a 2 • a 2 ■ as) = (ai ■ a 3 )' = a' ± ■ a 3 = 
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Figure 4. 



a\ ■ a' 2 ■ (a^) ■ a' 3 — (ai ■ 02)' • (a^ • 03)' = b • c 
which completes the proof of (j2"T)l . Theorem 18. II is proven. ■ 

9. Proofs of the main results 

In this section X = (f2, S) denotes a quasi-thin scheme and we write 1 instead 
of In- 

9.1. Proof of Theorem 11.11 Suppose first that X is non-Kleinian. We have to 
prove that it is schurian and separable. By Corollary 15.31 and Theorem 15.21 we 
can assume that X is of degree > 9 and has at least two orthogonals. Then by 
Theorem 18.11 any algebraic isomorphism from X to another scheme has one point 
extension at every pair of points. Thus the scheme X is schurian and separable by 
Theorem 16.51 

Suppose that the scheme X is Kleinian. Denote by T its thin residue. Then the 
thin residue extension Xq = Xrp) is a Klein configuration. For this configuration 
we keep the notation of Section 14.11 with G = T and the group isomorphisms ([7]) 
taking g G T to g i = g n . q., i € /; in particular, |/| = |f2/T|. Let 

* = {^ /: /eAut(* Q/T )} 

be the group of algebraic automorphisms tpf of the scheme X defined in state- 
ment (i) in the proof of Theorem 13.31 Then ^ acts regularly on the set Fib(Ab), 
and hence on the set / so that = j if and only if (fij)^ = flj. By the choice of 
isomorphisms ([7J) for any i,j S / and s G S we have 

(sij ■ gj)^ = st ■ (g^ = s^ji, ■ gji,, g G G, ip G *, 

where sy = sOi.Oj- This implies that Rij = for all i,j where Rij is the 

group defined in dHJ for X = X . Thus 

(28) R(X ,Gf =R(X ,G). 

We note that no entry of this matrix equal to G. Indeed, otherwise from the 
condition (Kl) it follows that X contains a basic relation s = fljX ilj for some 
i,j G /. However, then the basic relation of the scheme X that contains s has 
valency > 4 which is impossible because the scheme X is quasi-thin. Thus the 
hypothesis of Corollary 14.41 is satisfied. 

Lemma 9.1. The isomorphism type of the linear space Qj = Q((Xa)j) does not 
depend on the transversal J G J(Xq,G). Moreover, Qj is isomorphic to either 
near-pencil on 3 points or a projective or affine plane of order 2. 
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Proof. Let J be a transversal of the partition of the set I in the classes of the 
equivalence relation ~. Then the linear space Qj has at least two lines. Indeed, 
suppose on the contrary that Li(H) = I for some element i £ I and a group H < G 
of order 2. Then 

Rji = H, jel\{i}, 
where R = R(X , G). Due to (|2"5)) this implies that any non-diagonal entry of the 
matrix R equals to H . Therefore the scheme X has a unique orthogonal gf where 
g is the element of H of order 2. However, this is impossible because \S ± \ > 2. 
Thus by Corollary 14.41 the linear space Qj is a projective or affine plane of order 2, 
or Qj is one of the four linear spaces at Fig IT] 

Given nonnegative integers d, e denote by Md, e the set of all pairs (i, J) £ I X 
J{X$, G) such that i £ J and the linear space Qj contains exactly d (resp. e) lines 
of size 2 (resp. of size 3) that are incident to i. Suppose that (i, J) £ M^ e . Then 
from condition (fTU)) it follows that {i} x J"i(X ,G) C Md e where Ji(X a ,G) is the 
set of all transversals J £ J(Xq, G) containing i. Due to (|28p this implies that 

U« x Ji(X ,G) c M d , e . 

Thus for any J £ J{Xo,G) the linear space Qj contains exactly d (resp. e) lines of 
size 2 (resp. of size 3) through any point. However, this is possible only if d = e 
and this number is 2 or 3. In the former case Qj is the first linear space at FigQ] 
or an affine plane of order 2, whereas in the latter case Qj is a projective plane of 
order 2. Since all these geometries have distinct number of points, we are done. ■ 

Depending on the isomorphism type of linear spaces Qj we will say that the 
scheme A" is a scheme over near-pencil, affine plane or projective plane. It should 
be noted that the number of points in Qj coincides with the number \J\ = |f2|/|Si| 
which was called the index of X in the introduction. 

Theorem 9.2. Any quasi-thin Klein scheme X is of index 3,4 or 7; in these cases 
X is a scheme over near-pencil, affine plane or projective plane. Moreover, in 
the former case X is schurian and separable, whereas in the latter case X is not 
commutative. 

Proof. The first statement immediately follows from Lemma 19.11 A straightfor- 
ward computation shows that any Klein configuration on 12 points is schurian and 
separable. Therefore the schurity and separability of a Kleinian quasi-thin scheme 
over near-pencil follows from Theorem [373] and Lemma 14.21 To prove the last state- 
ment we observe that the commutativity of the scheme X implies that the matrix 
R(Xq, G) is symmetric. Therefore either a linear space Qj contains exactly one line 
or it has two disjoint lines. Since both of these possibilities are impossible when Qj 
is a projective plane, we are done. ■ 

By Theorem 19.21 to complete the proof we have to verify that given i £ {4, 7} 
there exist infinitely many both non-schurian and non-separable Kleinian schemes of 
index i. To do this we denote by X\§ and X{ 6 (resp. X28 and X^) the schemes #173 
and #172 (resp. #176 and #175) from the Hanaki-Miyamoto list [9] of association 
schemes of degree 16 (resp. of degree 28). A straightforward computation shows 
that: 

(1) all the schemes X 16 , X{ e , X 2S and X 2S are quasi-thin and Kleinian; the 
former two are of index 4 whereas the latter two are of index 7, 



ON QUASI-THIN ASSOCIATION SCHEMES 



21 



(2) the schemes X{ 6 and X 2S are schurian whereas the schemes X 16 and X 2S 
are non-schurian, 

(3) the scheme X 16 is algebraically isomorphic to the scheme X{ 6 , the scheme 
X 2S is algebraically isomorphic to the schemed X 2S . 

Thus Xiq and X32 are non-schurian and non-separable quasi-thin Klein schemes of 
indices 4 and 7. Let X be one of this scheme and let y be an arbitrary regular 
scheme. Then obviously X®y is a quasi-thin Klein scheme of the same index as X. 
Since by Theorem 13.21 the scheme X (g> y is also non-schurian and non-separable, 
we are done. ■ 

9.2. Proof of Theorem 11.31 Suppose that the scheme X is commutative. To 
prove that it is schurian by Theorem ll.ll we can assume that this scheme is Kleinian. 
Then from Lemma 15.41 it follows that 

S ± = {a, b, c} 

where a, b, c G Si with a 2 — b 2 = c 2 = 1 and ab = c, and hence 

(29) S = Si U S a U S b U S c . 

Moreover, given e G {a, 6, c} we have S e = SiS e = S e S\. Choose elements x G S a , 
y G Sb, z G S c so that 1 G xyz. Then 

xy = z* + z*a = z* + z*6, 

(30) = x* +x*b = x* + x*c, 

zx = y + y c = y + y a. 

It follows from x* G S a ,y* G S^, z* G 5c that there exist u,v,w G Si such that 

(31) x = xu , y = yv , z = zw . 

Since x = xa, y = yb, z = zc, there is a certain freedom in a choice of u, v, w. More 
precisely, we can always replace (if necessary) u by ua, v by vb and w by wc. All 
these replacements could be done independently. 

Applying * to the first row of (|30|) wc obtain that x*y* — z + za. By (f3Tj) this 
implies that 

z* + z*a = xy = z*(uvw) + z*a(uvw). 

Therefore uvw G {1, a, 6, c}. If uvw = a, then by replacing u by ua wc obtain that 
uvw = 1 (the same could be done in the cases uvw — b or uvw — c). Thus in what 
follows we can assume that uvw = 1. 

Let a, /3, 7 G be such that (a, /?) G x, (/3, 7) G y and (7, a) G z. Since 
c xj/ = c ya: = 1: there exists a unique point <5 G O such that (a, S) G x and (<5, 7) G y. 
The pair (6, (3) belongs to the relation 

yx* = yxu* = z*u* + z*u*b = zw*u* + zw*u*b = zv + zvb, 

and hence belongs to either zv or zvfe. The latter case may be reduced to the first 
one by the replacement u O ua, v <H> w6, w f-> wc. Notice that this replacement 
keeps invariant the relations 1 G xyz and uvw = 1. Thus we may assume that 
(<5, (3) G zv. This yields us the picture on Fig. [5] Thus r(A, /x) G ^2 for all distinct 
elements A, \x in the set A = {a, /3, 7, <5}. Therefore due to (|29|) the set is a disjoint 
union of the sets \S\ where A runs over A. This enables us to identify the sets 
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and Si x A so that the adjacency matrices X, Y, Z G MatA(ZSi) of the relations 
y, z take the following forms: 



x, 



X 






\uA 
where A = 1 






uA 







°y 

B = 1 



,Y 



( SO 


\ 5 

6 and C = 1 + c. 





0/ 





c 







v*C 



wC \ 

wvC 







Let us define the permutations /, g 



and h of the set Q, = Si x A by means of their permutation matrices: 



F 



/0 








u 




1\ 






/0 






oy 





1 







y* 









wv 


oy 



Using the equality uvw = 1 we obtain that FGH = I (the identity matrix). 
X = FA, Y = GB, Z = HC. 



Also 



A direct calculation shows that F an G commute. Therefore H = F*G* commute 
with F and G. This implies that F, G, H commute with X, Y, Z. Therefore f,g,h€ 
Aut(0, S). Moreover it follows from F 2 = ul, G 2 = vL H 2 = wl that (Si J, g, h) is 
a regular abelian group of automorphisms of S. So the group Aut(f2, S) is transitive 
and we are done by Theorem 16.21 
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